In the Specification: 


ABSTRACT OF THE INVENTION 

Disclos e d is a A method of indexing a database of documents, comprisine by 
providing a vocabulary of n terms, indexing the database in the form of a non-negative n 


X m index matrix V, wherein each of its m columns represents an document having n 
entries containing a function of the number of occurrences of a i^** term of said vocabulary 
appearing in said document, factoring out non-negative matrix factors T and D such 
that V « 7D, and wherein Tisannxr term matrix, Z) is an r x w document matrix, and r 
< nml{n^m). The index so generated is useful in two-pass information retrieval systems. 
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